8 O ct 1 99 8 Object - Oriented Design of Graph Oriented Data Structures ∗ ( Extended Abstract )

نویسندگان

  • Maurizio Pizzonia
  • Giuseppe Di Battista
چکیده

Applied research in graph algorithms and combinatorial structures needs comprehensive and versatile software libraries. However, the design and the implementation of flexible libraries are challenging activities. Among the other problems involved in such a difficult field, a very special role is played by graph classification issues. We propose new techniques devised to help the designer and the programmer in the development activities. Such techniques are especially suited for dealing with graph classification problems and rely on an extension of the usual object-oriented paradigm. In order to support the usage of our approach, we devised an extension of the C++ programming language and implemented the corresponding pre-compiler.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Declarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey

One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...

متن کامل

Objects Identification in Object-Oriented Software Development - A Taxonomy and Survey on Techniques

Analysis and design of object oriented is onemodern paradigms for developing a system. In this paradigm, there are several objects and each object plays some specific roles. Identifying objects (and classes) is one of the most important steps in the object-oriented paradigm. This paper makes a literature review over techniques to identify objects and then presents six taxonomies for them. The f...

متن کامل

D 8 . 4 QuickSig - AN OB JECT - ORIENTED SIGNAL PROCESSING ENVIRONMENT

A new object-oriented DSP environment called QuickSig is described. It is based on the latest developments in object-oriented programming (New Flavors on Symbolics Lisp machines). The design philosophy of QuickSig has been to extend the Lisp language by a layer of general DSP constructs; abstract data structures like signals, filters, windows, graphical presentations and related signal processi...

متن کامل

The Prometheus Taxonomic Database

In [13], a new model of plant taxonomy (Prometheus) was designed; it supports multiple overlapping classifications, and distinguishes the process of naming from classifying. The concepts identified in this taxonomic model necessitated the design of a new database model (POOM) to represent and manipulate the data. POOM is an extended object oriented model which emphasises relationships, thereby ...

متن کامل

Coordination in Concurrent Object{oriented Programming Extended Abstract

Coordination viewed as the notion of \managing dependencies among activities" 8] is the key concept for modelling concurrent systems. In this paper, we investigate coordination from the viewpoint of programmers and programming language designers with respect to object{oriented programming. Finally, we evaluate existing object{oriented coordination models.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007